package 力扣题库;

public class p14最长公共前缀 {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length==0) {
            return "";
        }

        String ans=strs[0];
        for (int i = 1; i < strs.length; i++) {
            int j = 0;
            for (; j < ans.length() && j<strs[i].length(); j++) {
                //比较两个字符串的字符
                if (ans.charAt(j)!=strs[i].charAt(j)) {
                    //如果比较到字符不同，就要终止和当前字符串的比较
                    break;
                }
            }
            //更新ans
            ans=ans.substring(0,j);
        }
        if (ans.equals("")) {
            //如果该字符串数组没有公共前缀，就返回空串
            return "";
        }
        return ans;

    }
}
